public class prog {
    public static void main(String[] args) {
        System.out.println();
    }
}
import java.util.*;

public class Solution {
    public int findKth(int[] a, int n, int K) {
        // write code here
        Arrays.sort(a);
        int sum=0;
        for(int i=a.length-1;i>0;i--){
            if(a[i]!=a[i-1]){
                K--;
            }
            if(K==0){
                sum=a[i];
            }
        }
        return sum;
    }
}










import java.util.ArrayList;
        import java.util.*;
public class Solution {
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
        ArrayList<Integer> arr=new ArrayList<>();
        Arrays.sort(input);
        for(int i=0;i<k;i++){
            arr.add(input[i]);
        }
        return arr;
    }
}











import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 将给定数组排序
     * @param arr int整型一维数组 待排序的数组
     * @return int整型一维数组
     */
    public int[] MySort (int[] arr) {
        // write code here
        Arrays.sort(arr);
        return arr;
    }
}








//奇偶链表
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
//class Solution {
//    public ListNode oddEvenList(ListNode head) {
//        if(head==null){
//            return head;
//        }
//        ListNode end=head;
//        ListNode newhead=head.next;
//        ListNode cur=newhead;
//        while(cur!=null&&cur.next!=null){
//            end.next=cur.next;
//            end=end.next;
//            cur.next=end.next;
//            cur=cur.next;
//        }
//        end.next=newhead;
//        return head;
//    }
//}